ALGEBRAIC AND TROPICAL CURVES: COMPARING 
THEIR MODULI SPACES 



LUCIA CAPORASO 



Abstract. We construct the moduli space for equivalence classes of 
n-pointed tropical curves of genus g, together with its bordification 
given by weighted tropical curves, and its compactification by extended 
(weighted) tropical curves. We compare it to the moduli spaces of 
smooth and stable, n-pointed algebraic curves, from the combinatorial, 
the topological, and the Teichmuller point of view. 
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1. Introduction 

1.1. Overview of the paper. This is a largely expository article whose 
main goal is to construct the moduli space of tropical curves with marked 
points, and to compare it to the moduli space of algebraic curves, highlight- 
ing the symmetries and the analogies which occur at various places. 

The moduli space of nonsingular algebraic curves is a well known object 
that has been thoroughly studied, together with its compactifications, over 
the last five decades (to say the least). There are several expository papers 
and monographs attesting the depth and richness of the subject. In this 
paper we shall give the basic definitions and state some famous results in 
a way that should be accessible to the non expert reader. We will provide 
references where details can be found. 

On the other hand tropical geometry is a rather young branch of mathe- 
matics, which has seen a flourish of diverse activities over the recent years. 
Thus, quite naturally, the field still lacks exhaustive bibliographical sources, 
and even solid foundations. Hence we shall treat tropical curves and their 
moduli quite thoroughly, including technical details and proofs, although 
some of the results we shall describe are known, if maybe only as folklore. 

Let us illustrate the content of the paper, section by section. We begin 
with algebraic nodal curves of genus g with n marked points, define the 
notion of stably equivalent curves, and introduce the moduli spaces for these 
equivalence classes, the well known Deligne-Mumford spaces M g ^ n . 

Next, in Section [21 after some preliminaries about graphs, we give the 
original definition of abstract tropical curves and of tropically equivalent 
curves. Tropical equivalence should be viewed as the analogue of stable 
equivalence. Tropical curves up to tropical equivalence are parametrized by 
metric graphs with no vertex of valence less than 3. We extend the set-up 
to curves with marked points. 

As it turns out, tropical curves do not behave well in families, in the 
sense that the genus may drop under specialization. One solution to this 
problem, introduced in [5] for unpointed curves, is to add a weight function 
on the vertices of their corresponding graph, thus generalizing the original 
notion (when the weight function is zero we get back the original definition) . 
We do that in the last part of Section [2j Of course, this may not be the 
only, or the best, solution. But it is one that can be worked out, and whose 
analogies with moduli of stable algebraic curves are strong and interesting. 
To distinguish, we refer to the original definition as "pure" tropical curve, 
and to the generalized one as "weighted" tropical curve. 

In Section [3] we explicitly construct, as topological spaces, the moduli 
space for n-pointed weighted tropical curves of genus g, denoted by Mg™ p , 
and the analog for pure tropical curves, denoted by Mg^ e . It is clear from 
the construction that these two spaces are almost never topological man- 
ifolds; but they turn out to be connected, Hausdorff, of pure dimension 
3g — 3 + n. Also, Mg^ e is open and dense in Mg™ p ; see Theorem 13.211 

Furthermore, Mg^ e and M^™ p are not tropical varieties in general. The 
case g = 0, which has been extensively studied (see for example [22] . [23], 
[13] . [16]). is an exception, because of the absence of automorphisms. Indeed 
Mq™ p (which coincides with M pi ^ re ) is a tropical variety for every n > 3. 
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In the literature there are a few constructions giving these moduli spaces 
some special structure, resembling that of a tropical variety; see [16], [5] 
and [9] for example; nevertheless we prefer to treat them just as topological 
spaces, as the categorical picture does not look clear at the moment. 

Essentially by definition, Mg™ p is closed under specialization, but it is 
not compact. A natural compactification for it, by what we call "extended 
tropical curves" , is studied in subsection 13.31 

In Section U] we compare the space M^™ p to the Deligne-Mumford space 
M g ^ n . Both spaces admit a natural partition indexed by stable graphs, with 
a poset structure defined by the inclusion of closures. The properties of 
the two partitions, and the correspondence between them, is described in 
Theorem 14.71 

Section [5] considers the Teichmuller approach to the moduli space of 
smooth curves M g , and to the moduli space of metric graphs. While the 
Teichmuller point of view constitutes one of the principal chapters of the 
complex algebraic theory, its analog for metric graphs, by means of the 
Culler- Vogtmann space (see [H]), is less known in tropical geometry, and 
awaits to be further studied. We conclude the paper with a table summariz- 
ing these analogies, and with a list of open problems and research directions. 
Acknowledgements. I wish to thank M. Melo, G. Mikhalkin and F. Viviani 
for several useful comments, and a referee for a very detailed report. 



1.2. Algebraic curves. Details about the material of this and the next 
subsection may be found, for example, in [181 Chapt 1-4] or in [2] Chapt. 
10 and 12]. 

By an "algebraic curve" , or simply "curve" when no confusion is possible, 
in this paper we mean a reduced, connected projective variety (not necessar- 
ily irreducible) of dimension one, defined over an algebraically closed field. 
The arithmetic genus of a curve X is gx = h l {X, Ox)- 

We denote by A S i ng the set of singular points of X. 

We will only be interested in nodal curves, i.e. curves having at most 
ordinary double points as singularities. The reason is that the class of nodal 
curves, up to an important equivalence relation which we will define in sub- 
section [L3j has a moduli space with very nice properties: it is a projective, 
irreducible (reduced and normal) variety containing as a dense open subset 
the moduli space of nonsingular curves. The need for an equivalence rela- 
tion is quite fundamental, as the set of all nodal curves is too big to admit 
a separated moduli space. It is in fact easy to produce families of nodal, or 
even nonsingular, curves admitting (infinitely many) non isomorphic nodal 
curves as limits. 

Before being more specific, we want to extend the present discussion to 
so-called n-pointed curves. 

Let g and n be nonnegative integers. A nodal n-pointed curve of genus 
g, denoted by (X;pi, . . . ,p n ), is a nodal curve X of arithmetic genus g, 
together with n distinct nonsingular points pi £ X, i = 1, . . . , n. 

The nodal n-pointed curve (X;pi, . . . ,p n ) is stable (in the sense of Deligne 
and Mumford) if the set of automorphisms of X fixing {p\, . . . ,p n } is finite; 
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or, equivalently, if the line bundle u)x(jP\ + • • • + p n ) has positive degree on 
every subcurve of X (where wj is the dualizing line bundkO of X). 
Finally, since for any irreducible component E C X we have 



(1.1) deg E co x (J2Pi) = 2g E -2 + \En { Pl , . . . ,p n }\ + \E n X \ E 



we have that our nodal n-pointed curve is stable if and only if for every 
irreducible component E of arithmetic genus at most 1 we have 



Note that the requirement for g% = 1 is saying that there exist no stable 
curves for g = 1 and n = 0. More generally it is easy to check that stable 
curves exist if and only if 2g — 2 + n > 1. 

Fact 1.2. Assume 2g — 2 + n > 1. There exists an irreducible projective 
scheme of dimension 3g—3+n, denoted by M gn , which is the (coarse) moduli 
space of n-pointed stable curves of genus g. The moduli space of nonsingular 
n-pointed curves of genus g is an open (dense) subset M g ^ n C M g , n . 

Remark 1.3. What do we mean by "moduli space"? In algebraic geome- 
try there are various categories (schemes, stacks, algebraic spaces) in which 
moduli spaces can be axiomatically defined and their properties rigorously 
proved. The basic axiom in the schemes category is, of course, the fact that 
closed points^ be in bijection with the isomorphism classes of the objects un- 
der investigation (stable pointed curves, in our case). Other axioms require 
that to a family of objects parametrized by a scheme B there is a unique 
associated morphism from B to the moduli space, and ensure that a moduli 
space is unique when it exists. 

The word "coarse" in the statement indicates that n-pointed stable curves 
may have nontrivial automorphisms, so that to a morphism from B to M g<n 
there may correspond more than one family of n-pointed stable curves, or 
no family at all. We refer to [18] for details about this topic. 

By contrast, as of this writing, in tropical geometry there is no clear un- 
derstanding of what a good categorical framework for moduli theory could 
be. Therefore we shall simply view tropical moduli spaces of curves as geo- 
metric objects (specifically: topological spaces) whose points are in bijection 
with isomorphism classes of pointed tropical curves up to tropical equiva- 
lence. Essentially by construction, the topological structure of our tropical 
moduli spaces will reflect the most basic notion of a continuosly varying 
family of tropical curves. 

The results stated in Fact 11.21 may be considered a great achievement 
of twentieth century algebraic geometry. They are due to P. Deligne - D. 
Mumford [12] . F. Knudsen [20] . and D. Gieseker |17] . with fundamental 
contributions from other mathematicians (among whom A. Grothendieck 



For smooth curves uux coincides with the canonical bundle. 
2 I.e. points defined over the base field, versus points defined over some field extension 
of it. 
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and A. Mayer). Some details about the construction of the moduli space of 
stable curves will be given at the beginning of Section [5j 

Remark 1.4. It is important to keep in mind that the points p\, . . . ,p n of 
a stable n-pointed curves are always meant to be labeled (or ordered), as 
the following example illustrates. 

Example 1.5. Let g = 0. Then there exist stable curves only if to > 3, 
and if to = 3 there exists a unique one (up to isomorphisms): P 1 with 3 
distinct points, indeed it is well known that the automorphisms of P 1 act 
transitively on the set of triples of distinct points. Notice also that there 
exist no nontrivial automorphisms of P 1 fixing 3 points, therefore for every 
n > 3 a smooth n-pointed curve of genus has no nontrivial automorphisms. 

The next case, to = 4, is quite interesting. We may set the three first points 
to be p\ = 0,£>2 = 1,P3 = oo and let the fourth point P4, vary in P 1 \{0, 1, oo}. 
So we have a simple description of Mq^ as a nonsingular, rational, affine 
curve. Its completion, Mo,4, the moduli space of stable curves, is isomorphic 
to P , and the three boundary points are the three singular 4-pointed stable 
rational curves such that X = C\ U C2 with \C\ n C2I = 1 and, of course, 
d = P 1 . What distinguishes the three curves from one another is the dis- 
tribution of the four points among the two components. Since each of them 
must contain two of the four points, and since the two components can be 
interchanged, we have three different non-isomorphic curves corresponding 
to the three different partitions (pi,P2\P3,P4:), (pi,P3\P2,Pi), (Pi,Pi\P2,P3)- 

Example 1.6. If g = 1 there exist stable curves only if to > 1, and for n = 1 
we have a 1-dimensional family of smooth ones, and a unique singular one: 
an irreducible curve of arithmetic genus 1 with one node and one marked 
point. 

1.3. Stably equivalent nodal curves. We now describe an explicit proce- 
dure to construct the stabilization, or stable model of a nodal pointed curve. 
As we mentioned, this is needed to have a separated moduli space for equiv- 
alence classes of nodal curves. We will do this by a sequence of steps, which 
will be useful later on. 

Let (X;pi, . . . ,p n ) be an TO-pointed nodal curve of genus g, with 2g — 2 + 
to > 1. Suppose X is not stable. Then X has components where the degree 

of u>x(Yli Pi) 1S a t most 0. 

• Step 1. Suppose there exists a component E of X where this degree is 
negative. Then, by (|l.ip . E is a smooth rational component containing none 
of the pi and such that \E D A" s i ng | = 1 (so, deg E ux (Yli Pi) = ~~ !)■ These 
components are called unpointed rational tails. We remove E from X; this 
operation does not alter the genus of X, its connectedness (as \EC\X \ E\ = 
1), the nature of its singularities, or the number of marked points (which 
remain nonsingular and distinct). On the other hand it may create one new 
unpointed rational tail, in which case we repeat the operation. So, the first 
step consists in iterating this operation until there are no unpointed rational 
tails remaining. It is clear that this process terminates after finitely many 
steps. We denote by (X';p[, . . . ,p' n ) the resulting TO-pointed curve, which is 
unique up to isomorphism. 
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• Step 2. Now the degree of wx'Q^i p'i) on every component of X' is at 
least 0, and if (X';p^ ; . . . ,p' n ) is not stable there exists a component E on 
which this degree is 0. By (|l.ip we have E = P 1 and E contains a total of 2 
among marked and singular points of X'. There are two cases according to 
whether E contains a marked point or not (E necessarily contains at least 
one singular point of X', for E C X'). 

• • Step 2. a. Suppose p\ E for all i = 1, . . . , n. Then E intersects 
X' n £7 in 2 points (for X' contains no unpointed rational tail). Such an 
E is are called exceptional component. This step consists in contracting 
each of these exceptional components to a node. Notice that this step does 
not touch the marked points, nor does it add any new rational tail. The 
resulting curve (X";p'(, . . . ,p'^) is again an n-pointed genus g curve free from 
exceptional components or unpointed rational tails. 

• • Step 2.b. Suppose E contains some of the marked points. Since E 
must intersect X" \ E, we have \E n X" \ E\ = 1 and E contains only 
one marked point, p'[ say. These components are called uni-pointed rational 
tails. Now we remove E as in the first step, but we need to keep track oip'[. 
To do that we mark the attaching point EdX" \ E, which, after we remove 
E, becomes a nonsingular point replacing the lost point p'[. By iterating this 
process until there are no uni-pointed rational tails left, we arrive at a genus 
g stable curve (X"';p'{', . . . ,p'")- It is easy to check that this curve is unique 
up to isomorphism. 

This curve (X"';pi, . . . ,p'" ) is called the stabilization, or stable model, 
of the given one. 

Remark 1.7. Following [18], we say that two n-pointed nodal curves are 
stably equivalent if they have the same stabilization (always assuming 2g — 
2 + n > 1). It is easy to check that two stable curves are stably equivalent 
only if they are isomorphic. So, in every stable equivalence class of n-pointed 
curves there is a unique stable representative. 

By Fact 11.21 there exists a projective variety, M 5j „, parametrizing stable 
equivalence classes of n-pointed nodal curves of genus g. 

Remark 1.8. There are many good reasons for extending our field of in- 
terest from curves to pointed curves. Here is a basic and useful one: 

Stability of pointed curves is preserved under normalization. 

More precisely, let (X;p%, . . . ,p n ) be an n-pointed stable curve of genus 
g. Pick a node q € X s i ng , let v q : X" — > X be the normalization at q; 
let q\,q2 £ X q be the two branches of q, and abuse notation by setting 
Pi = l/ q 1 {Pi) f° r i = 1, Then one easily checks that the (n + 2)- 

pointed curve (X^ ;pi, . . . ,p n , q%, 52) is either stable of genus g — 1 (if q is 
not a separating node of X), or the disjoint union of two pointed stable 
curves of genera summing to g (if q is a separating node) . 

2. Graphs and pure tropical curves 

2.1. Graphs. By a topological graph, or simply a graph, we mean a one 
dimensional finite simplicial (or CW) complex T; we denote by V(T) the 
set of its vertices (or 0-cells) and by -E'(r) the set of its edges (or 1-cells). 
To every e 6 E(T) one associates the pair {v,v'} of possibly equal vertices 
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which form the boundary of e; we call v and v' the endpoints of e. If v = v' 
we say that e is a loop- edge based at v. 

The valence of a vertex v is the number of edges having v as endpoint, 
with the convention that a loop based at v be counted twice. 

For a fixed integer p, we say that a vertex of valence p is p-valent, and we 
say that a graph is p-regular if all of its vertices are p-valent. 

The genus g(T) of T is its first Betti number 



where c is the number of connected components of T. Morphisms between 
topological graphs usual, cellular maps. 

We also need to define graphs in purely combinatorial terms, for which 
there are various possibilities. Our definition, almost the same as in [2], is 
most convenient to simultaneously treat tropical and algebraic curves. 

Definition 2.1. A combinatorial graph T with n legs is the following set of 



(1) A finite non-empty set V(T), the set of vertices. 

(2) A finite set H(F), the set of half-edges. 

(3) An involution 

l:H(T) — >H(T) h^h 

with n fixed points, called legs, whose set is denoted by L(T). 

(4) An endpoint map e : H(T) — > V^r). 

A pair e = {h, h} of distinct elements in H (T) interchanged by the invo- 
lution is called an edge of the graph; the set of edges is denoted by E(T). If 
e{h) = v we say that h, or e, is adjacent to v. 

The valence of a vertex v is the number |e -1 (t>)| of half-edges adjacent to 

v. 

An edge adjacent to a vertex of valence 1 is called a leaf. 
An edge whose endpoints coincide is called a loop- edge. 
Two legs are called disjoint if their endpoints are distinct. 

Definition 2.2. A morphism a between combinatorial graphs T and V is 
a map a : V(T) U H(T) -> V(T') U H(T') such that a(L(T)) C L(r'), and 
such that the two diagrams below are commutative. 



g(T) = h(r) := rk z F!(r,Z) = \E(T)\ - \V(T)\ + c 



data: 



(2.3) 



V(T) U H(T) 



a 



V(T') U H(T') 



(id v ,,e') 



v{r) u iJ(r) 



Q: 



y(r') u ff(r') 



In particular, a(V(r)) C V(T'). Next 



(2.4) 



y(r)u#(r) 



a 



v(V) u F(r') 



(idv,t) 



(id v ,,i') 



v(r) u if(r) v(V) u ff(r') 
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We say that a morphism a as above is an isomorphism if a induces, by 
restriction, three bijections ay : V(T) -> V(r'), «e : E(F) -> E'(r') and 
a L : L(r) L(r'). 

An automorphism of F is an isomorphism of T with itself. 

Remark 2.5. The image of an edge e S -E7(r) is either an edge, or a vertex 
v' of T'; in the latter case the endpoints of e are also also mapped to v', and 
we say that e is contracted by a. 

A trivial example of morphism is the map forgetting some legs. 

Example 2.6. Let e = {h, h} be a loop-edge of T. Then F has a "loop- 
inversion" automorphism, exchanging h and h and fixing everything else. 

It is clear that to every topological graph we can associate a unique com- 
binatorial graph with no legs. 

Conversely, to every combinatorial graph with vertex set V and edge set 
E, we can associate a unique topological graph, as follows. We take V as 
the set of 0-cells; then we add a 1-cell for every e = {h, h} € E, in such a 
way that the boundary of this 1-cell is {e(h),e(h)}. 

Now, if the combinatorial graph has a non empty set of legs L, we add to 
the topological graph associated to it a 1-cell for every h € L in such a way 
that one extreme of the 1-cell contains e(h) in its closure. The topological 
space we obtain in this way will be called a topological graph with n legs. So, 
legs are 1-cells only one end of which is adjacent to a vertex (which will be 
called the endpoint of the leg). From now on we shall freely switch between 
the combinatorial and topological structure on graphs, intermixing the two 
points of view without mention. The notions of valence, genus, endpoints, 
p-regularity and so on, can be given in each setting and coincide. 

Remark 2.7. From now on, we shall assume our graphs to be connected, 
unless we specify otherwise. 

We now describe a type of morphism between graphs, named (edge) con- 
traction, which will play an important role. We do that for topological 
graphs, leaving the translation for combinatorial graphs to the reader. 

Let T be a topological graph and e E E(T) be an edge. Let F/ e be 
the graph obtained by contracting e to a point and leaving everything else 
unchanged [TBI sect 1.1.7]. Then there is a natural continuous surjective map 
T — > V u, called the contraction of e. More generally, if S C E(F) is a set 
of edges, we denote by T/g the contraction of every edge in S and denote 
by a : T — > T/g the associated map. Let T := E(T) \ S. Then there is a 
natural identification between E(T/s) and T. Moreover the map a induces 
a bijection between the sets of legs L(T) and L(T/ S ), and a surjection 

ay : V(T) — ► V(T /S ); v -> a(v). 

Let us disregard the legs, as they play essentially no role in what we are 
going to describe. Notice that every connected component of T — T (the 
graph obtained from T by removing every edge in T) gets contracted to a 
vertex of F/s'i conversely, for every vertex v of F/s its preimage cr -1 ^) C F 
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is a connected component of T — T. In particular, we have 

(2.8) &i(T-T) = Y, ^(a-Hv)). 

vev(r /s ) 

Let a : T — > T/g be the contraction of S as above. Then 

(2.9) 6 1 (r) = 6 1 (r /5 ) + 6 1 (r-r). 

2.2. Tropical curves. A metric graph is a leg-free graph T endowed with 
the structure of a metric space, so that every edge is locally isometric to 
an interval in R, and where the distance between two points is the shortest 
length of an edge-path joining them. In particular, on a metric graph we 
have a length function 

£ : E(T) ->• M> 

mapping an edge to the distance between its endpoints. It is clear, con- 
versely, that the datum of such an £ determines on V the structure of a 
metric space with every edge e having length £{e). 

If r has legs, it is convenient to extend the function £ to the legs of V, by 
setting £{x) = oo for every x £ L(T). 

The genus of a metric graph is the genus of the underlying topological 
graph. 

We shall now define tropical curves following G. Mikhalkin. An abstract 
(pur^|) tropical curve is almost the same as a metric graph; see [22J Prop. 
5.1] or Prop. 3.6]. The difference is in the length of those edges adjacent 
to vertices of valence 1, i.e. the leaves; the length of a leaf is set to be equal 
to oo for a tropical curve, whereas for a metric graph is finite. 

Definition 2.10. A (pure) tropical curve of genus g is a pair (T,£) where 
r is a leg-free graph of genus g and £ a length function on the edges £ : 
E(F) — » R>o U {oo} such that £{e) = oo if and only if e is a leaf. 

Two tropical curves are (tropically) equivalent if they can be obtained 
from one another by adding or removing vertices of valence 2, or vertices of 
valence 1 together with their adjacent leaf. 

Remark 2.11. A tropical curve is not a metric space, as the distance from 
a 1-valent vertex to another point is not defined. Of course, if all 1-valent 
vertices are removed what remains is a metric space. We shall see in 12.161 
that equivalence classes of tropical curves are bijectively parametrized by 
certain metric graphs. 

Let us illustrate tropical equivalence in details with some pictures. 

(1) Addition/removal of a vertex of valence 1 and of of its adjacent edge (a 
leaf). The next picture illustrates the removal of the one-valent vertex 
uq and of the leaf eo adjacent to it. The opposite move is the addition 
of a leaf, where the length of the added edge eo is set equal to oo. 

(2) Addition/removal of a vertex of valence 2. Pick an edge e € E(T) and 
denote by v,w € V(T) its endpoints. We can add a vertex u in the 
interior of e. This move replaces the edge e of length £{e) by two edges 



3 A explained in the introduction, "pure" is added for reasons that will be clear later. 
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ei u 



e2 



w 
— • 



V 

• — 


ei u £2 
• 


w 
— • 









Figure 1. Removal of the 1-valent vertex uq and of its ad- 
jacent edge eo- 

e v (with endpoints v,u) and e w (with endpoints w,u), whose lengths 
satisfy £{e) = £(e v ) + £(e w ). If one of the two endpoints of e, say v, 
has valence 1 we set the length of e v equal to oo, whereas the length of 
e w can be arbitrary. The opposite procedure, which should be clear, is 
represented in the figure [5] below: 

v £v u £w w v e w 
• • • > • • 



Figure 2. Removal of a vertex of valence 2. 



2.3. Pointed tropical curves. Points on a tropical curve are conveniently 
represented as legs on the corresponding graph. Indeed, let C be a tropical 
curve and p € C; if p is a vertex we add a leg based at p, if p is in the interior 
of an edge, we add a vertex at p and a leg based at it; since the added vertex 
is 2-valent, this operation does not change the equivalence class of C. 

Definition 2.12. An n-pointed (pure) tropical curve of genus g is a pair 
(r, £) where T is a combinatorial graph of genus g with a set L(T) = 
{x\, . . . , x n } of legs, and £ a length function 

£ : E(T) U L(r) — ► R >0 U oo 

such that £{x) = oo if and only if x is a leaf or a leg. 

The legs {x\, . . . , x n } are called (marked) points of the curve. 

We say that two pointed tropical curves are (tropically) equivalent if they 
can be obtained one from the other by adding or removing vertices of valence 
2 or vertices of valence 1 with their adjacent leaves. 

We say that two tropical curves (T,£) and (T',£') with n marked points 
L(r) = {xi, . . . , Xn} and L(T') = {x^, . . . , x' n } are isomorphic if there exists 
an isomorphism a from T to V as defined in 12. 2\ such that £(e) = £'(a(e)) 
for every e € E(T), and a(xi) = x[ for every % = 1, . . . , n . 

Remark 2.13. Just as for stable curves, marked points are always labeled. 

Two pointed tropical curves are equivalent if they can be obtained from 
one another by a finite sequence of the two moves described in the pictures 
of subsection 12.21 Notice that now in move (2) we allow adding 2-valent 
vertices in the interior of a leg, as well as removing the endpoint v of a leg 
if v has valence 2, but we do not allow adding or removing legs. 

Remark 2.14. Tropical equivalence preserves the number of marked points, 
but not their being disjoint, as the next picture shows. 
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Figure 3. After removing the 2-valent vertex v the two legs 
are no longer disjoint 

Example 2.15. Let T have one vertex and no edges or legs. Then T is 
an unpointed tropical curve of genus 0, equivalent to any tropical curve of 
genus 0. From the moduli point of view, its equivalence class is viewed as a 
trivial one, and will be excluded in future considerations. 

Let now T be a graph with one vertex, v, and one loop attached to it; so 
r is an unpointed tropical curve of genus 1. Now v is 2-valent, hence can be 
removed, leaving us with something which is not a tropical curve. For this 
reason, these curves are viewed as degenerate, and will also be excluded. 
Hence if g = 1 we shall always assume n > 1. 

By a similar reasoning, if g = we shall always assume n > 3. This 
motivates the future assumption 2g — 2 + n > 1. 

Proposition 2.16. Assume 2g — 2 + n > 1. 

(1) Every equivalence class of n-pointed pure tropical curve contains a 
representative whose n marked points are disjoint. 

(2) The set of equivalence classes of n-pointed pure tropical curves of 
genus g is in bijection with the set of metric graphs of genus g with 
n legs having no vertex of valence less than 3. 

Proof. Let us prove ([I]). Pick a representative (T,£) such that the legs of 
r are not disjoint. Hence there is a vertex v 6 V(T) which is the endpoint 
of m > 2 legs, x%, . . . , x m . We add a vertex v[ (of valence 2) in the interior 
of Xi for all i = 2, . . . , m; this operation does not change the equivalence 
class. This creates, for i = 1, . . . , m, a new edge e[ and a leg x\ adjacent 
to v[. In this way we obtain a new graph Y' whose legs xi,x' 2 , ■ ■ ■ ,x' m are 
disjoint. Of course V and V are tropically equivalent. After repeating this 
process finitely many times we arrive at a graph with disjoint legs, tropically 
equivalent to the original one. 

Now part ([2]). Let (T,£) be a graph with n legs, i.e. an n-pointed tropical 
curve. We shall describe a construction to produce, in the same equivalence 
class of the given curve, a metric graph with n legs having no vertex of 
valence less than 3. This construction is entirely similar to the construction 
described in subsection 11.31 for algebraic curves. We itemize it so as to 
highlight the analogies. 

* Step 1. Suppose V has some 1-valent vertex. Then we remove it, 
together with its leaf; by definition this operation does not change the 
equivalence class. We thus get a new graph T* , with a natural inclusion 
E(T*) C E(T) and a natural identification L(T*) = L(T). We define the 
length function £* on E(T*) U L(T*) by restricting i. Hence (r*,^*) is an 
n-pointed curve equivalent to the given one. We can obviously iterate the 
above procedure until there are no 1-valent vertices left. We denote by 
(r',^') the n-pointed tropical curve obtained at the end. 
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* Step 2. If r' has no vertex of valence 2 we are done. So, let v be a 
vertex of valence 2 of T' . 

** Step 2. a. If v has no leg based at it, then we remove v as described 
in subsection 12.21 (i.e. in such a way that the two edges adjacent to v are 
merged into an edge of length equal to the sum of their lengths). It is clear 
that this operation does not add any new leaf or leg, and diminishes the 
number of these 2-valent vertices. So we can repeat it finitely many times 
until there are no such 2-valent vertices left. The resulting tropical curve, 
(T",£"), has n points and it is tropically equivalent to the given one. 

** Step 2b. If v has a (necessarily unique) leg I based at it, let e be the 
(also unique) edge adjacent to v. Now by removing v the edge e changes 
into a leg, merging with I (see the figure in Remark I2.14p . This operation 
preserves the equivalence class, the number of legs, and does not add any 
new leaf; it clearly diminishes the number of 2-valent vertices. So after 
finitely many iterations we arrive at a tropical curve, (T"',£"') with n points 
and such that the graph has no vertex of valence less than 3. 

We have thus shown that every tropical equivalence class of n-pointed 
tropical curves has a representative all of whose vertices have valence at 
least 3. The uniqueness of this representative is trivial to prove. ■ 

Remark 2.17. Recall from Section Pi. 31 that two nodal algebraic curves are 
stably equivalent if they have isomorphic stabilizations. 

To say that two n-pointed tropical curves are tropically equivalent is anal- 
ogous to say that two n-pointed algebraic curves are stably equivalent. 

This should be clear by comparing the construction of 11.31 with the proof 
of Proposition 12.161 Indeed: (Step 1) the removal of a 1-valent vertex and 
its adjacent edge corresponds to removing an unpointed rational tail. Next 
(Step 2. a) the removal of a 2-valent vertex adjacent to no legs corresponds 
to contracting an exceptional component to a node. Finally (Step 2.b) the 
removal of a 2-valent vertex having an adjacent leg corresponds to removing 
a uni-pointed rational tail. 

Example 2.18. Let g = and n = 4. A graph with 4 legs and no vertex 
of valence < 2 can have at most 1 edge. The graph with edges is unique. 
On the other hand there are three non-isomorphic combinatorial graphs with 
one edge, according to how the 4 legs are distributed. They are drawn in the 
following picture. Each of these graphs supports a one dimensional family 
of metric graphs, as the length of their unique edge varies in R>o- 



V W V W V w 

• • • • • • 




Figure 4. The three genus 0, 3-regular graphs with 4 legs. 

Example 2.19. Rational tropical curves. A detailed description of the case 
g = and n > 4, with nice pictures, can be found in |23j. 
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This case is special for two reasons. First: it is easy to see that an 
re-pointed rational pointed curve free from vertices of valence < 2 has no 
nontrivial automorphisms. This is the key reason why the moduli space for 
these curves is a tropical variety. As we saw Example 11.51 this happens 
also for algebraic curves and, as a consequence, the moduli spaces Mo, n are 
smooth varieties (see |20j), whereas M g%n is singular in general. As we said 
in the introduction, this discrepancy seems to have its tropical analogue in 
the fact that moduli spaces of tropical curves of higher genus are not tropical 
varieties in general. 

The second reason why the genus zero case is easier to handle is that a 
family of genus zero tropical curves specializes to a genus zero curve. This 
is not the case if g > 1 as we are going to explain. 

2.4. Adding a weight function on tropical curves. The definition of 
pure tropical curve presents a problem when studying families. To explain 
why, let us first identify tropical curves with metric graphs having no vertex 
of valence less than 3 (which, up to tropical equivalence, we can do). Now, by 
varying the lengths of the edges of a metric graph we obtain a family. Let us 
make this precise; fix a graph T as above, write E(T) = {e±, . . . , ei^rni}, an d 
consider the space of all metric graphs, i.e. of all tropical curves, supported 
on it. This space is easily identified with ILq , indeed, to a vector 



there corresponds the tropical curve (T,£) such that £{e-i) = l- L , Mi. It is 
then natural to ask what happens when some of the lengths go to zero. So, 
with the above notation, let 1% say, tend to 0. How do we give the limit 
an interpretation in tropical, or geometric, language? There is a simple 
candidate: as l\ tends to zero, (T,£) specializes to a metric graph (T,£) 
where V = T i ei is obtained by contracting e\ to a point, and £(ei) = £{e{), 
Vi > 2 (as E(T) = E(T) \ {ei} = {e2, • • • , e\E(r)\})- But there is a drawback 
with this limit: its genus may be smaller than g(T). Indeed we have 



From a geometric perspective this is quite unpleasant. We like the genus to 
remain constant under specialization. A solution to this problem is provided 
by S. Brannetti, M. Melo and F. Viviani in [5]. The idea is to extend the 
definition of a tropical curve by adding a weight function on the vertices. 

Definition 2.20. A weighted graph with n legs is a pair (T,w) where T is 
a graph with n legs, and w : V(T) — > Z>o a weight function on the vertices. 
The genus g(T,w) is defined as follows: 



vev(r) 

A weighted metric graph is defined exactly in the same way, assuming that 
r is a metric graph to start with. 



(h,---,l\ E (r)\) eR 



>o 




g(r) — 1 if ei is a loop 
q(T) otherwise. 



(2.21) 




Definition 2.22. Let S C E(F) be a set of edges of a weighted graph (r, w). 
Using the notations of subsection 12.11 we define the weighted contraction of 
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S as the weighted graph (T/g,w/g) where T/ s is the contraction of S. The 
weight function w/g is defined by setting, for every v E V(T/g), 

(2.23) w /s (v) = b 1 (a- 1 (v))+ w(v). 

Example 2.24. Let S = {e}. If e is a loop based at a vertex v$, let 
vo € V(T/g) be the image of vo, hence the image of the contracted loop e. 
Then w/g(vo) = w(vq) + 1. Whereas for v € V(T/g) with v ^ vq we have 
w /s(v) = If e is not a loop, then w/g(v) = J2 V £cr~ 1 (u) w ( v ) f° r every 

veV(T /s ). 

Example 2.25. In the next picture we have two weighted contractions; 
the starting graph (T, w) has all vertices of weight zero, represented by a 
"o", so that r has genus 3. We first contract the non-loop edge e±, so that 
the weighted contraction has again weight function equal to zero. Then we 
contract a loop edge, so that the weighted contraction has one vertex of 
weight 1, represented by a 



ei 

/ei,e2 ' w /ei,e2) 




Remark 2.26. By the identities (jXH]) and (JESJ), we have 

g(T/s,w/s) = g(T,w). 

Let (T',w') be a weighted graph. We denote 

(2.27) (T, w) > (T ,w r ) if (r ,w r ) is a weighted contraction of (T,w). 

The next definition generalizes [SJ Def 3.1.3] (with changes in terminol- 
ogy). 

Definition 2.28. An n-pointed (weighted) tropical curve of genus g is a 
triple (r, w, i) where (r, w) is a weighted graph of genus g with legs L(T) = 
{x\, . . . , x n }, £ a function I : E(T) U L(F) — > M>o U {oo} such that £(x) = oo 
if and only if x is a leg or an edge adjacent to 1-valent vertex of weight 0. 

(As in Definition 12.121 the legs {xi, . . . ,x n } are the marked points.) 

If w(v) = for every v € V(r), we write w = and (r,0, £), and say that 
the tropical curve is pure, consistently with Definition 12.121 

A tropical curve is called regular if it is pure and if T is a 3-regular graph 
(every vertex has valence 3). 

Two n-pointed tropical curves are tropically equivalent if they can be 
obtained from one another by adding or removing 2-valent vertices of weight 
0, or 1-valent vertices of weight together with their adjacent edge. 

The terminology "pure" tropical curve is useful to keep track of the origi- 
nal definition, to connect to the rest of the literature. The notion of regular 
tropical curve, together with referring to the 3-regularity of its graph, sug- 
gests that, in our view, pure tropical curves with a 3-regular graph play the 
role of regular (i.e. smooth) curves in the moduli theory of algebraic curves; 
in fact, as we shall see, regular tropical curves have the following property. 



ALGEBRAIC AND TROPICAL CURVES: COMPARING THEIR MODULI SPACES 15 



If a tropical curve C specializes to a regular one, then C itself is regular. 

The same holds for nonsingular algebraic curves: if an algebraic curve X 
specializes to a nonsingular one, then X is nonsingular. See Theorem 14.71 
for more on this point. 

Observe, however, that in Section [5] we shall describe a scenario in which 
the role of smooth algebraic curves is played by pure tropical curves. 

Example 2.29. (This generalizes Example 12.151 ) A graph made of one 
vertex of weight g and no edges nor legs is a weighted tropical curve of 
genus g. If g < 1 such a curve is the specialization of the degenerate cases 
described in Example[27T5j and will thus be excluded by our future numerical 
assumption, namely 2g — 2 + n > 0. If g > 2 these curves play a role and 
must be considered. 

To study moduli of tropical curves we need to generalize Proposition 12 . 1 6l 
which is straightforward, once we provide the correct replacement for graphs 
having no vertex of valence less than 3. Here is how to do that: 

Definition 2.30. A weighted graph, or a metric weighted graph, is called 
sta6/^ if any vertex of weight has valence at least 3, and any vertex of 
weight 1 has valence at least 1. 

For instance, (T, 0) is stable if and only if T has no vertex of valence < 2. 
All graphs in Example 12.181 are stable 

Remark 2.31. If (T,w) is stable and (T',w') < (T,w), then (T',w') is 
stable. 

Now we can generalize Proposition 12.161 The proof is the same, provided 
that "1-valent vertices" are replaced by "1-valent vertices of weight 0", and 
hence "leaves" are replaced by "edges adjacent to a 1-valent vertex of weight 
0". 

Proposition 2.32. Assume 2g — 2 + n > 1. 

(1) Every tropical equivalence class of n-pointed, weighted tropical curves 
contains a representative whose n marked points are disjoint. 

(2) The set of tropical equivalence classes of n-pointed, weighted tropical 
curves of genus g is in bijection with the set of stable metric weighted 
graphs of genus g with n legs. 

The following well known, elementary fact will be useful. 

Lemma 2.33. Let (T, w) be a genus g stable graph with n legs. Then 
\E(T)\ < 3g — 3 + n and equality holds if and only ifT is a 3-regular graph 
with &i(r) = g. Moreover, in such a case w = 0. 

Proof. We use induction on n. Let us begin with the base case, n = 0. We 
have g = 6j(T) + \w\ = \E(T)\ - \V(T)\ + 1 + \w\; hence, as \w\ > 0, 

\E(T)\ =g-l-\w\ + \V(T)\ <g-l + \V(T)\ 

and the maximum is achieved for ju>j = 0. In this case g = bi(T) and every 
vertex of T must have valence at least 3 (as (T,w) is stable), therefore 

g = \E(T)\ - \V(T)\ + 1 > 3\V(T)\/2 - \V(T)\ + 1 = \V(T)\/2 + 1 



The terminology is motivated by the subsequent Remark 14.21 
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hence |V(r)| < 2g — 2 and equality holds if and only if T is 3-regular. In 
such a case we have |-E7(r)| = 3g — 3 and &i(T) = g. 

Let us assume n > 0. Let (T, w) be a stable graph of genus g for 
which |2£(r)| is maximum. We can reduce to assume that {g, n} ^ {0,3} 
and {g, n} ^ {1,1} by treating these trivial cases separately. Denote by 
(Zi, ... j l n ) the legs of T. Let T' := T — l n , hence T' has n — 1 legs, and same 
vertices and edges as T. We claim that T' is not stable. Indeed, if T' is 
stable, we can construct a new stable graph T" , of genus g as follows. Pick 
an edge e' G E(V), insert a weight-0 vertex u in its interior, and add a leg 
adjacent to u. This gives a graph, stable of genus g and having a number of 
edges equal to |J5(r)| + 1. This contradicts the maximality of |J5(r)|. 

So, r' is not a stable graph; this means that the vertex v € V(T) adjacent 
to l n has weight and valence 3. Now look at v as a vertex of V; it has 
valence 2 and, by our reduction, T' has either two distinct edges, or an edge 
and a leg, adjacent to v. We consider the weighted contraction of V given 
by contracting an edge adjacent to v. This is a stable graph, (T*,w*), of 
genus g. with n — 1 legs. By induction we have |-E(T*)| = 3g — 3 + n — 1, 
moreover T* is 3-regular with weight function constantly zero. But then 

\E(T)\ = \E(T*)\ + l = 35-3 + n- l + l = 3c/-3 + n 

and r is 3-regular by construction. The proof is complete. ■ 

3. The moduli space of tropical curves 

From now on, we shall assume 2g— 2+n > 1 and we shall consider weighted 
tropical curves up to tropical equivalence. Hence, by Proposition 12.321 we 
can identify our ra-pointed tropical curves with stable metric graphs. 

Everything we shall say about weighted tropical curves holds for pure 
tropical curves, with obvious modifications. 

3.1. Tropical curves with fixed combinatorial type. 

Definition 3.1. We say that two tropical curves (T,w,£) and (T',w',£') 
with n marked points L(T) = {xi, . . . , x n } and L(F') = {x[, . . . ,x' n } are 
isomorphic, and write (T,w,£) = (T' ,w' ,£'), if there is an isomorphism a of 
the underlying unweighted n-pointed curves (T,£) and (T',£') as in Defini- 
tion [2J21 such that W £ V(T) we have w(v) = w'(a{v)). 

We write AntiT ,w,£) for the set of automorphisms of a tropical curve 
(T,w,£). 

Let us fix a stable graph (T, w) of genus g with labeled legs L(T) = 
{x\, . . . , x n }, and let us introduce the set M trop (r, w) of isomorphism classes 
of n-pointed tropical curves supported on (T, w). In order to study M trop (r, w), 
we introduce the open cone 

R(T,w) :=<i r) . 

Any element in R(T,w) defines a unique metric graph supported on (r, w). 
Therefore there is a natural surjection 

(3.2) 7T : R(T, w) — > M trop (r, to); 

it is clear that ir(T,w,£) = n(T,w,£') if and only if (T,w,£) = (T,w,£'). 
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The closure of R(F, w) is, of course, the closed cone 

Let p € R(F, w) n R(F, w) and, to simplify the notation, suppose that 

p = (ti,...,t m ,0, ...,0) 

with ti > for alH = 1, . . . , m, for some < m < \E(F)\. Let us show that 
there is a unique n-pointed tropical curve (F p ,w p ,£ p ) of genus g associated 
to p. Let 

S = {e m+ i,...,e| B(r) |} C E(F) = {e x , . . . , e\ E (p)\}; 

then (F p , w p ) = (T ig,w/g), i.e. (F p , w p ) is the weighted contraction of (r, w) 
obtained by contracting S (defined in I2.22|) . We thus have a natural identi- 
fication 

E(F p )=E(F)^S = {e 1 ,...,e m }. 
The length function t p is defined by setting £ p (ei) = ti for all e% € E(F p ). 
As we noticed in Remark 12.261 we have g = g(F p ,w p ). 

Summarizing: we showed that the boundary points of R(F, w) parame- 
trize n-pointed tropical curves of genus g whose underlying weighted graph 
is a contraction of (F,w). More precisely, for any / C {1, 2, . . . , |S(r)|}, 
denote by R(F, w) I C R(F, w) the open face 

R(F,w)j := {(tx,...,t ]E{r)l ) G R(F,w) : U = Vi G J, U > Vi /}. 

Next, write 5/ := {ej, Vi G /} C E{F). We have proved the following. 

Lemma 3.3. With the above notation, the partition 

W\v7>= y i^r^), 

zc{i,2,...,|s(r)[} 

is such that for every I there is a natural isomorphism R(F,w)j = R(F',w') 
where (F',w r ) = (F /Sl ,w /Sl ). 

Example 3.4. If / = E(F) then R(F,w)j = {0}, corresponding to the 
graph with no edges, one vertex of weight g, and n legs. It is clear that this 
graph can be obtained as weighted contraction from every genus g weighted 
graph. 

Consider two points pi,P2 £ R(F,w). By what we said there exist 
two metric weighted graphs associated to them, denoted (F%,wi,£i) and 
(^2,^2,^2)- We have an equivalence on R(F, w): 

(3.5) pi~p 2 if (F 1 ,w 1 ,e 1 )^(F 2 ,w 2 ,£ 2 ). 

The quotient with respect to this equivalence relation will be denoted 

(3.6) vf : R(T,w) — > M tr °P(F,w) := R(F,w)/ ~ 

and M tm P(F,w) is a topological space, with the quotient topology of the 
euclidean topology on R(F,w) = M > q . A precise description of the fibers 
of 7T is given in Lemma 13.121 below. 

Now we must study the automorphisms of (F, w), and how they act 
R(F,w). 
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Definition 3.7. Let (T,w) be a weighted graph with labeled legs L(T) = 
{xi, . . . , x n }. An automorphism of (T, w) is an isomorphism, a, of T with 
itself as defined in 12.21 such that a(xi) = Xi for every i = l,...,n, and 
w(v) = w(a(v)) for every v G V(r). We denote by Aut(r, w) the group of 
automorphisms of (T,w). 

Remark 3.8. If (T,w,£) is a pointed curve, then Aut(r, w,£) C Aut(r,io). 
The automorphism group of a weighted graph, and of a tropical curve, is 
finite. 

Of course, Aut(r, w) is made of pairs a = (ay, og) of permutations on the 
vertices and the edges satisfying some compatibility conditions; in fact, by 
definition, a has to fix the legs (i.e. with the notation of Definition [221 cxl = 
^i(r))- Therefore Aut(T, w) acts on R(F,w) by permuting the coordinates 
according to cue, in particular, Aut(r,u;) acts as group of isometries. 

Aut(r, w) may contain non-trivial elements acting trivially on R(T,w). 

Example 3.9. The loop-inversion automorphism described in Example 12.61 
acts trivially on R(T, w). 

Example 3.10. Assume L(T) = and V(r) = {v\, V2} with w(vi) = w(v2); 
suppose E(T) = {ei, . . . , e n } and let T have no loops, as in the picture below. 
So (r, w) has genus n — 1 + \w\. 



ei 




Now, r has an involution swapping v\ and V2, and every conjugate pair of 
half-edges {h, h} (so that the edges are all fixed). This automorphism acts 
trivially on R(T,w). 

Denote by S n the symmetric group, then 

Aut(r,u>) =S n x Z/2Z 

where the S n factor accounts for automorphisms permuting the edges, which 
clearly act non-trivially on R(T,w). 

Observe that if L(F) 7^ 0, or if w(vi) / w{v2), then Aut(r,iy) = «S n . 

In the sequel we simplify the notation and set, for I C (1, . . . , |22(r)|), 

(3.11) F z := R(T,w) x , and d := Aut(T /Sj , w /Sl ) 

so that Gi acts on Fj (closure of Fj in R(T,w)) by permuting the co- 
ordinates. As Fj varies among the (open) faces of R(T, w) it may very 
well happen that different faces correspond to isomorphic weighted graphs. 
Let us introduce some notation to keep track of this fact. For a fixed 
JC {1,... ,\E(T)\}, we denote 

lso(I) := {J C (1,...,\E(T)\) : (T /Sj ,w /Sj ) = (T/ Sl , w /Sl )}. 
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Next, for every J G Iso(I) we fix an isomorphism <E>j : (r^, w/Sj) —> 
(r /Sj,w and the isometry 

4>j : A 7^ 

induced by ^j. Notice that is induced by a bijection between the natural 
coordinates of Fj and Fj. If / = J we shall assume that is the identity. 
For every point p G Fj we denote Iso(p) := Iso(I). 

Lemma 3.12. Zei p G i?(T,u;). Then, with the notation (|3,6p , 

tTHwCp)) = {#j(p), VJ G Iao(p), V 5 G Gj}. 

Proof. The inclusion 7f _1 (7f(p)) D {g<j>j(p), VJ G Zso(p), \/g G Gj} is obvi- 
ous, as the set on the right parametrizes isomorphic metric weighted graphs. 

Let Fi be the face containing p. Let r G i?(r, u;) be such that 7f(p) = W(r). 
We have an isomorphism (T p ,w p ,£ p ) = (T r ,w r ,£ r ), hence Fi = R(Tp,w p ) = 
R(T r ,w r ). Suppose first that r G Fj. Then the underlying weighted graph 
of p and r is the same, namely (T/s^w/gj), arid an isomorphism between 
them is an element of Aa.t(T /g z ,w /g z ) = Gi preserving the lengths of the 
edges. In other words, there exists g G Gj such that r = gp (recall that 
<t>l = Id Fl )- 

Now let Fj = R(T r ,w r ) be the face containing r, with J ^ I. Of course, 
J G Iso(p), hence we have an isometry <f>j : Fj — >• Fj, induced by an 
isomorphism between the underlying graphs. It is clear that r' := (ftj(p) 
parametrizes a metric weighted graph isomorphic to the one parametrized 
by p. Therefore W(r') = 7f(r), hence, by the previous part, there exists 
g G Gj such that r = gr' = g<f>j{p). ■ 

For any group G acting on R(T,w) and any subset Z C R(F,w), we 
denote by Z G C R(T, w) the union of the G-orbits of the elements in Z. 

Proposition 3.13. Let (T, w) be a stable graph. 

(1) There is a canonical decomposition (notation in \2.27\ )) 

M^°p(T,w) = LI Mtr ° P ( r ' ' w ') ' 
{V',w')<{V,w) 

where M p (T,w) is open and dense in M trop (r, w). 

(2) The quotient map W : R(T,w) — > M tro P(T,w) factors as follows: 

IT : R(T,w) -A R(T,w)/ Aut(r, w) M tm P(T,w). 

Moreover r is open and W has finite fibers. 

(3) M tro P(r,u;) is a Hausdorff topological space. 

Proof. The existence of the decomposition is a straightforward consequence 
of the definition of M tro P(r, w) and of Lemma 13.31 

Recall fro m jggj) t hat M trop (T,w) = R(T,w)/ ~. Now R(T,w) is open 
and dense in R(T,w) and we have 7f _1 (M trop (r, w)) = R(T,w). Therefore 
M trop (r,u>) is open and dense in M tr °P(T,w). 

Now let G := Aut(r, w). The restriction of W to R(T,w) is the quotient 
vr : R(T,w) -)■ M trop (r,w) = R(T,w)/G, so in this case part © is proved. 
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Let nowp G R(T, w) I with I 7^ (cf. Lemma l33]) . Thenp = {t\, . . . , t\E(T)\) 
with = for every i E I, and ti > otherwise. Let a € G, then a acts as 
a permutation on {1, ... , |i£(r)|}, hence 

«(p) = (*a- 1 (i)'--->*<*- 1 (|£(r)|)) G -ftfT'^W)' 

where «(/) = {a(i), Vi G /} C {1, 2, . . . , \E(T)\}. Let 5 = 5/ C £(T) and 
a(5*) C -E(r) be the set of edges corresponding, respectively, to / and a(I). 
Lemma 13.31 and the discussion preceding it yield 

-R( r > W)l = R(T/S, W/S), R(T, w) a (I) = R(T/a(S),™/a(S))- 

The automorphism a maps S into a(S), hence it induces an isomorphism 

a : T /s ^ T/a(S). 

Moreover, a (as any automorphism of any graph) maps bijectively cycles to 
cycles, therefore a induces an isomorphism (T/s,W/g) = (T / 'a(S) , w / 'ot(S)) . 
Finally, the point p corresponds to a metric graph on (T/g,w/g) with length 
function £{ei) = U for every i G" I (we have E(F/g) = E(T) \ S); it is clear 
that a(p) corresponds to a metric graph on (T/g,w/s) with length a(£) 
given by a{£) [e a n\ ) = t a -ir a u\\ = U for every i /. But then p and a(p) 
parametrize isomorphic metric weighted graphs. Therefore T(p) = W(a(p)) 
and the factorization of part ([2]) is proved. 

The fact that r is open follows easily from G being a finite group of 
isometries of R(T, w). Similarly, we easily get that R(F,w)/ Aut(T, to) is 
Hausdorff. 

The fibers of W are finite by lemma 13.121 

It remains to show that M tro P(r, w) is Hausdorff; to do that we will use 
the notation (|3.1ip . Let p and q be two distinct points in M tro P(r, w). Set 
7f _1 (p) = {pi, . . . ,p m } and lf~ 1 (q) = {qi, . . . ,q n }. There exists an e > 
small enough that the following holds. 

(1) For every i,j the open balls B Pi (e) and B qj (e) do not intersect each 
other. 

(2) If F^r\B pi (e) ^ then ^ G J>. Similarly, if J>n\(e) / then qj G 5>. 
We now set 

C/:=U^ 1 B Pi (e)ni?(r, to) and V := U^ =1 S ? .(e) n fl(T,«;). 

It is clear that U and V are open subsets of R(T, to); moreover UC\V = 0, 
by (1) above. We claim that 

(3.14) W- 1 (tt (17)) = U and 7f _1 (7f(y)) = V. 

To prove it we set some simplifying conventions. Pick I C {1, . . . , |.E(r)|} 
and consider the group Gj, which acts on Fj. Consider also, for every J G 
lso(I), the isometry <ftj : Fj — » Fj (cf. Lemma l3.12p . We extend to R(T,w) 
the action of Gj and the map (ft j as follows. For every p G R(T,w) \ Fi, 
every g G G/ and every </>j as above, we set gp = p and 0j(p) = p. Now, by 
Lemma 13.121 to prove the claim it suffices to prove the following two facts. 

(a) For every / and every g G Gj we have U 9 C U. 

(b) For every u G U and every J G lso(u) we have (ftj(U) C C7. 
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Pick / and g € G7; as g acts as the identity away from Fj we can assume 
that Fj n U 7^ 0, i.e. that there exists p { such that F7n B Pi (e) / 0. By (2) 
above, this implies that pi € i^; hence gpi € 7r _1 (p) and 

(FjnB^y^nB^cu 

(as Gj preserves the metric of Fj). This proves (a). To prove (b), let 
u € U fl Fj, let J 6 Zso{u) and let </> j : F/ — >■ Fj. As before, there exists 
such that u G Fj D B Pi (e). Therefore 

MFlnB Pi (e)) = F]nB Mpi) (e). 

By what we proved before, W(pi) = Tf(4>j(pi)), hence Fj n -B^ 7 ( p .)(e) C C/. 
Now (b) is proved, and claim (|3.14p with it. This yields that tt(U) and 
7f(y) are open and disjoint in M tTO P(T ,w). Since obviously p € W(U) and 
g G 7f(V^) we are done. ■ 

Remark 3.15. The map 7 in Proposition 13.131 (|2|) identifies isomorphic 
curves which are not identified by the automorphisms of (r,w). The point 
is: in general, Aut(r, w) does not induce every automorphism of its weighted 
contractions, nor does it induces all the isomorphisms between its weighted 
contractions. 

For instance, consider the graph (T,w) in Example 12.251 Then the graph 
in the middle of the picture, (T / ei ,w/ ei ), has an S3 of automorphisms per- 
muting its three loops; these automorphisms act non trivially on R(T,w), 
and are not all induced by automorphisms of (T,w). 

Next, contracting any one of the three loops of (T / ei ,w/ ei ) gives three 
isomorphic graphs (one of which is drawn at the right of that picture) . It is 
clear that Aut(r,u>) does not act transitively on them. 

3.2. Construction and properties of Af^n P - We shall now construct the 
moduli space of n-pointed tropical curves of genus g, M^™ p , as a topological 
space. Recall that we always assume 2g — 2 + n > 1. We set (denoting by 
"=" isomorphism of tropical curves) 

(3.16) M*™ p :=( |J M tro P(r,0)V^. 

r 3 — regular 

6i(r)=g,|i(r)|=n 
Remark 3.17. Consider the quotient map 

(3.18) 7T g : [_\ M tr °P(r,0) — >-M*™P. 

r 3 — regular 

6i(D=g,[i(r)|=n 

If T is 3-regular with bx(T) = g, then iTg 1 (7r g ([(T , 0,£)})) = [(T,0,£)]. 
Comparing with (j3.6j) we have another description of M 9 ™ p : 

(3.19) K^={ U W&)/~. 

r 3 — regular 

6i(r)= fl ,|L(r)|=n 

M^n P is defined as the topological quotient space of a topological space; the 
two expressions of M^™ p as a quotient clearly yield the same topology. 
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Remark 3.20. M<^ p is connected. Indeed, every Af trop (r,0) appearing in 
(|3.16p is connected and contains the point parametrizing the metric weighted 
graph with no edges and one vertex of weight g; see Example 13.41 We shall 
prove later, in Proposition 14, 11\ that M^™ p is actually connected through 
co dimension one. 

Theorem 3.21. Assume 2g — 2 + n > 1. 

(1) The points of M^™ p bijectively parametrize isomorphism classes of 
n-pointed tropical curves of genus g (up to tropical equivalence). 

(2) Let Mg^n C Mg™ p be the subset parametrizing regular curves, i.e. 

Af£*= □ M tr °P(r,u;)cM^P, 

r 3 — regular 

b x {T)=g,\L{r)\=n 

and Mg^n is open and dense. 

(3) Let Mg^ e be the subset parametrizing pure tropical curves. Then 
Mg^ e is open and dense. 

(4) Mg^n P is Hausdorff. 

Proof. Let (T,w,£) be a stable metric graph of genus g with n legs, and let 
us prove that its isomorphism class corresponds to a point in M^™ p - This 
amounts to showing that (F,w,£) is in the closure of i?(ro,0) for some 3- 
regular graph Tq with 6i(To) = g. In other words, by Lemma [331 we must 
prove that (T,w) is a weighted contraction of (To,0), with Tq a 3-regular 
graph. 

Suppose first that w = 0. A proof of this fact is the proof of [5J Prop. 
A. 2. 4] (that Proposition is concerned with 3-edge-connected curves, but the 
proof is easily seen to work in this case). 

We continue by induction on \w\, the basis being the case w = 0, which 
we just did. Let us now assume that w(vi) > 1 for some v\ G V(r). Let 
(T',w') be the genus g stable graph defined as follows: V is obtained from 
T by just adding a loop, eo, based at v\. Therefore we have V(r') = V(r) 
and E(T') = E(T) U {e }. Now let 

ii \ \w(v) if v ^ vi 

w (v) = < 

\w(vi) — 1 otherwise. 

It is clear that (T,w) is a weighted contraction of (T',w'), indeed 

(T,w) = (T'/e ,w'/e ). 

We can apply induction, as \w'\ = \w\ — 1; hence (T',w') is a weighted 
contraction of (Tq, 0) for some 3-regular graph Tq, i.e (T', w') = {{Tq) /s,Q./s) 
for some S C E(Tq). Now, eo € E{T') C E{Tq), hence, denoting = 
{eo} U 5, we have (T,w) = (Tq /s >Q./s )- The first part is proved. 

Let us prove ([2|); the description of M fl ^f follows from Lemma 12.331 Now 
fix a 3-regular graph T; by Proposition 13.131 we know that Af trop (r,0) is 
open and dense in M trop (r,0). Consider the definition of Mg T } n P given in 
(pTTBL Pick a point [(T,0,£)] G M trop (r,0); by Remark I3TTT1 the map tt 9 
induces a homeomorphism of M trop (r,0) with its image such that 

7r-V 9 (^ trop ( r ,Q)) = M trop (r,o). 
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Therefore M trop (r,0) is open in M^™ p . Moreover, the union of the 
M trop (r,0) as r runs through all 3-regular graphs with b\ (r) = g is ob- 
viously dense in M^™ p . Therefore the above union is open and dense. 

Now ([3]). We have, of course 

M reg C M pure C M trop 

g,n ^— g,n ^- g,n • 

Hence M g ^ e is dense by part (J2J) - Now recall that 

M p r = {[(T,w,£)} : h(T) = g} = {[(T,w,£)] : | W | = 0}. 

Let us denote by R(T,w) + C R(T,w) the union of all loci corresponding 
to weighted graphs (T',w') such that bi(T') < g (cf. Lemma [3.3p , The 
set R(T, w) + is closed, as the first Betti number does not grow under edge 
contraction. Hence its complement, the locus parametrizing pure tropical 
curve, is open. Hence the locus in M trop (r, 0) corresponding to pure tropical 
curves is also open. 

Let now p G M g ^ e C Mg™ p and let (r p ,0) be its supporting graph. For 
every 3-regular graph T with 6i(r) = g let pr G M trop (r,0) be the preimage 
of p. By what we just saidpr admits an open neighborhood Ut C M trop (r, 0) 
such that Uy parametrizes only pure tropical curves. Up to shrinking each 
Uy around p-p we can assume that 7r 9 (t/r) = ftg(Ur') for all such T and V. 
But then 

7r 9 (UC/ r ) C M p - e , and irjHir g (UU T )) = UU r 

where the union is over all 3-regular graphs T with &i(T) = g. This implies 
that 7r 9 (U[/r) is an open neighborhood of p all contained in Mg^ e . Part ([3]) 
is proved. 

Finally, let us show that M^™ p is Hausdorff. The quotient map TT g 
(|3.18p induces a bijection of M trop (r,0) with its image. Therefore, by 
Proposition 13.131 Mg™ p is obtained by gluing together finitely many Haus- 
dorff spaces. Let p,q € Mg™ p ; for every 3-regular T with bi(F) = g let 
p r = M trop (r,0) n vr" 1 ^) and q r = M trop (r,0) n vr" 1 ® and pick, in 
the Hausdorff space M trop (r,0), disjoint open neighborhoods of the two 
points: pr G Ur,qr G Vr- If vr" 1 ^) doesn't intersect M trop (r,0) we 
don't do anything, similarly for q. Arguing as before, we can assume that 
7Tg(Ur) = TTg(Ur>) for all T and T' as above, hence ir g (Ur) is open; similarly 
for Vr- Then, TT g (Ur) and ir g (Vr) are open disjoint neighborhoods of p and 

-, in . > a 

Remark 3.22. For every stable graph (r, w) as above, the space M trop (r, w) 
is the quotient of the topological manifold R(T, w) by the finite group 
Aut(r,io). Its dimension can thus be defined as follows: 

dimM trop (r,u;) := dim R(T, w) = \E(T)\. 

More generally, let X be a topological space containing a dense open 
subset which is an orbifold of dimension n (locally the quotient of an n- 
dimensional topological manifold by a finite group); then we say that X has 
pure dimension n. 
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Remark 3.23. Mg° p has pure dimension equal to 3<? — 3 + n. 

Indeed, by Theorem 13.211 the moduli space of regular curves, M™%, is 
open and dense in Mg™ p . Now, is the disjoint union of finitely many 

spaces of type M trop (r, u;). By what we just observed, each of these spaces 
has dimension |£?(r)|; by Lemma 12.331 we have l-EfT)! = 3g — 3 + n. 

Example 3.24. Suppose g = 1, hence n > 1. The case n = 1 is very 
simple: M^ r ° p is homeomorphic to M>o with the point identified with 
the curve with no edges and a vertex of weight 1 (see Figure [5]). In the 
next pictures we list all the combinatorial types in cases n = 1 and n = 3; 
the 0- weight vertices are pictured as "o", whereas the 1-weight vertices are 
pictured as together with a next to them. The dashed arrows 

represent specializations, i.e. weighted contractions. 




+i 
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dim 1 



dim 



Figure 5. The case g = 1, n = 1 



ALGEBRAIC AND TROPICAL CURVES: COMPARING THEIR MODULI SPACES 25 



Next is the case n = 3. It is clear that Af 1 r g P is not a manifold. In the 
picture the notation "x2", or "x3", next to a specialization arrow means 
that the specialization is obtained in two, or three, different ways, i.e. by 
contracting two, or three, different edges. 




dim 3 



dim 2 



i s x 2 




dim 1 



dimO 



Figure 6. The case g = 1, n = 3 

3.3. Compactification of the moduli space of tropical curves. In 

this subsection we describe a natural compactification of the moduli space of 
tropical curves, following an indication of G.Mikhalkin (see [23J for example). 

Definition 3.25. An extended, n-pointed tropical curve (up to tropical 
equivalence) of genus g will be a triple (T,w,£) where (T,w) is a stable 
graph of genus g with n labeled legs, and 

£:E(F)UL(T) -> R >0 U {oo} 

is a length function on the edges such that £(x) = oo for every x € L(T). 

We are thus generalizing the previous definition by allowing the length of 
any edge to be infinite. 

Remark 3.26. In the sequel, we view R U {oo} as a topological space with 
the Alexandroff one-point topology (i.e. the open sets are all the usual open 
subsets of R, and all the complements of compact subsets of R). Therefore, 
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for every n the spaces (K U {oo}) n are compact, Hausdorff spaces. Hence 
also the spaces (M>o U {oo}) n are are compact and Hausdorff. 

The definitions of isomorphism, or automorphism, of extended tropical 
curves are given exactly in the same way as for tropical curves. In particular, 
the automorphism group of an extended tropical curve is finite. For a stable 
graph (r, w) we denote 

#oo(I» := (M >0 U{oo})^ r ); 

every element in Roo(T, w) corresponds to an extended tropical curve whose 
underlying graph is (T,w). We extend the notation for tropical curves as 
follows. We write M^ op (T, w) for the set of isomorphism classes of extended 
tropical curves having (T, w) as underlying graph; hence we have a surjection 

R 00 (T,w)^M t ^(T,w). 

The closure of i?oo(r, w) inside (R U {oo}) £ '( r ) is denoted by 

^(r,^) := (R> U{oo}) B ( r ). 

Lemma 13.31 trivially extends, so that we have a decomposition 

7C{l,2,...,B(r)} 

where for every / we have R 00 (T,w) I = Rqo(T/ Si , w/ Si ). 
We continue by introducing the quotient space 

vf^ : #oo(r» —> M£ op (T,w) := Roo(T,w)/ ~ 

where p\ ~ pi if and only if the extended tropical curves parametrized 
by pi and P2 are isomorphic. Naturally, M^ >p (T,w) is endowed with the 
quotient topology induced by /?oo(r, w). The finite group Aut(r,w) acts 
on RooiT^w) by permuting the coordinates, and hence it acts as group of 
homeomorphisms. Proposition 13.131 extends: 

Proposition 3.27. Let (r, w) be a stable graph. 

(1) There is a decomposition 

M^ op {T,w) = [J M£°p(rV), 

(r',vi')<(r,w) 

where M^ op (r,?i;) is open and dense in M^ op (T,w). 

(2) The map has finite fibers. 

(3) M^ op (T,w) is a compact Hausdorff topological space. 

Proof. The only new statement with respect to Proposition 13. 131 is the com- 
pactness of Moo(r, w), which follows from its being a quotient of the compact 
topological space Roo(T,w). 

For the rest, it suffices to explain what needs to be modified in the 
proof of Proposition 13.131 whose notation we continue to use here. One 
easily checks that the only part where some changes are needed is the 
proof of Hausdorffness. Indeed, we need to replace the open neighborhoods 
Bp{e) with neighborhoods of a different type. To do that, pick a point 
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p = (ti, . . . , t\E(r)\) £ -Roo(r, w), and any pair of positive real numbers e, 77; 
we define the following open neighborhood of p 

\E(T)\ 

M £ > r i)= II M^vh c (M> u {oo}) B ( r ) 

where A p (e, 77) j C M>o U {00} is the following open subset 

= |(f r e 1 t i + £ )ni> iftj-eR 

pI c >»Wj |k> U{oo}\ [—77, +77] iftj = oo. 

It is clear that -A p (e, 77) is open for all p, e and 77 as above. 

Now we show that M^ op (T, w) is Hausdorff, by small modifications of the 
proof of Proposition 13.131 Let p and q be two distinct points in M 00 (r,ti;). 
Let n^{p) = {pi,...,p n } and n^(q) = {ft, ... , <? m }- It is easy to check 
that there exist e € K>o small enough and 77 € R big enough so that 

(1) ^4 Pi (e, r/) fl j4 gj (e, 77) = for every 7! = 1, . . . , n and j = 1, . . . , m. 

(2) If ^ 7 n A Pi (e,rj) ^ then Pi € F^J. If F~J n A qj (e,r]) + then 
ft e Foo,/, where F^/ := F 00 (r,u;) 7 . 

Set U := U" =1 A Pi (e,77) and V = Uf =1 A qj (e, 77). It is clear that C7 and V 
are open and disjoint. We claim that 

(3.28) vf^ 1 (Woo {U)) = U and tt^ 1 (*<*>( V)) = V. 

The proof is identical to the proof of the analogous claim used for Proposi- 
tion [37131. And (|3,28p implies the statement, as in Proposition 13.131 ■ 

Similarly to what we did in (|3.2ip we set 



(3.29) M 9 te ° p := □ M^ op (r,0) / 



r 3 — regular 

6i(r)= fl 



where = is isomorphism of extended tropical curves. We obviously have a 
quotient map extending the map (|3.18p 



r 3 — regular 

bi(T)=g 



so that Mg™ p has the quotient topology induced by ir g . If T is a 3-regular 
graph with h (T) = g, then ^(^([(r, 0, 1)])) = [(l\0,i]). Extending The- 
orem [221] we have 



Theorem 3.30. Let g > 2. The points of M 9 ™ p bijectively parametrize 
isomorphism classes of extended n-pointed tropical curves of genus g. The 

topological space M^™ p is compact and Hausdorff. Furthermore, it has pure 
dimension 3g — 3 + n and it is connected through codimension on^. 



Proof. By Proposition 13.271 the spaces M^ op (r,0) are all compact. There- 
fore M^™ p is the quotient of a compact space (the union in (|3.29p is finite) 



5 See Definition mUl 
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and hence it is compact. The proof of its being connected through codi- 
mension one is the same as for M<^ p , given in 14.111 indeed that proof is 
concerned with the underlying weighted graphs, and completely ignores the 
length function. The proof of its being Hausdorff is a simple modification of 
the proof of Theorem 13.211 along the same lines as the modifications used 
to prove Proposition 13.271 ■ 

4. Comparing moduli spaces. 

4.1. Dual graph of a curve and combinatorial partition of M 9jTl . We 
recall the definition of a useful graph associated to a pointed nodal curve. 

Definition 4.1. The (weighted) dual graph of a pointed nodal curve (X,p) = 
(X;pi, . . . ,p n ) is the weighted graph (Frx,p)i w (x,p)) with n legs such that 
rpf,p) has a vertex for every irreducible component of X and an edge for 
every node of X joining the two (possibly equal) vertices corresponding to 
the components on which the node lies; for every point pi there is a leg of 
rpf p) adjacent to the vertex corresponding to the component containing pi. 
The weight function wrx,p) assigns to every vertex the geometric genus of 
the corresponding component. 

So the (arithmetic) genus g of X is the same as that of its dual graph 
g = bi(T i x, P ))+ Yl w (x,p)(v) = g{T(x,p),w {x ,p))- 

Remark 4.2. The n-pointed curve (X;p) is stable if and only if its weighted 
dual graph (T(x,p)i w (X,p)) ls stable. 

Example 4.3. Assume g = and n = 4. We described all stable 4-pointed 
rational curves in Example 11.51 Their dual graphs are pictured in Exam- 
ple EHJ 

Now, for any stable graph (r, w) of genus g with n labeled legs, we denote 
by M alg (r,u>) C Mg iTl the locus of n-pointed curves with (T,w) as dual 
graph: 

M^(T,w) := {(X;p)eM g , n : (T^w^p)) = (I»fl 
The following is the combinatorial partition of M g y. 
(4.4) M ff , n = [J M^(T,w). 

(r,ui) stable, n legs, genus g 

The next well known fact is an easy consequence of Fact 11.21 

Lemma 4.5. Assume 2g — 2 + n > 0. Then for any stable graph of genus g 
with n legs, (T,w), we have that M alg (T,w) is an irreducible quasiprojective 
variety and its codimension in M g<n is equal to \E{T)\. 



The superscript "alg" stands for "algebraic" and is used to keep the distinction with 

M trop (r,w). 
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Proof. Set 5 := \E(T)\ > (otherwise we have a special case of ll.2|) . Pick a 
curve (X;p) 6 M alg (T, u;), denote by C\, . . . , C 7 its irreducible components, 
and let rtj be the number of marked points contained in Cj, so that £J n i = 
n. 

Our (X;p) determines, for every i = 1, ... ,7, a nonsingular curve of genus 

gi with 7^ + 5j marked points in it, {C\ W \ where v : \S[C\ — > X denotes 
the normalization of X and 

Si := |^ 1 (X sing )nC7n. 

Moreover, as we observed in Remark 11.81 we have that (Cf;pW) is a stable 
curve, i.e. (Cf;p^) € M^^^. Once we have such 7 pointed curves, 
the gluing data of ^ _1 (^ s ing) are uniquely determined by the graph T. We 
conclude that there is a surjective morphism 

M gi , ni+5l x ... x M gi ^ i+5i — > M alg (r, «;). 

The above morphism extends to M flljm+5l x ... x M gi ^ i+5i -4 M 5;n 
and M alg (r,w) is open in its image ; hence M alg (r, w;) is quasiprojective. 
Now for every i, Fact 11.21 applies, hence M gi>n .^.g. is irreducible of dimension 
3gi - 3 + ni + $ for alU = 1, . . . , 7. Hence M alg (r, to) is irreducible. Since 
the above surjection has clearly finite fibers we get 

7 7 
dimM alg (r,uO =J2( 3 9i-3 + ni + Si) = 3^ 5i - 3 7 + n + 2<5 
i=l i=l 

(since £7=1 ^ = 25). Now g = £7=1 5i + ^ - 7 + 1 hence 

dimM alg (r, it;) = 35 - 35 + 37 - 3 - 37 + n + 25 = 3g - 3 + n - 5. 

U 

4.2. Partition analogies. By Theorem 13.211 and Proposition 13. 131 we have 
on M 5 ™ p a partition similar to (|4.4p 

(4.6) Mg*° p = [_\ M tvop (F,w). 

(T,w) stable, n legs, genus g 

In the next statement we highlight some topological and combinatorial 
analogies which, undoubtedly, are known to the experts. We include a (par- 
tial) proof, as we believe it is quite instructive. By dimM alg (r, w) we mean 
the dimension as an algebraic variety, while by codimM trop (r, w) we mean 
the orbifold codimension in M^™ p . 

Theorem 4.7. Assume 2g — 2 + n > 1. Consider the partitions ft4-4\ ) & n d 
1^.61 ), and the bisection 

M alg (r, w ) ^ M tTop (r,w) 

where (T, w) varies among stable graphs of genus g with n legs. Then the 
following properties hold. 

(1) dimM alg (r,w) = codimM tro P(r,u;) = 3g - 3 + n - \E{T)\. 

(2) With the notation [ElFfy , 

M alg (r,w) C M alg (r', w') <=> M tmp (T',w') c M tr °P(T,w) ^ (T,w) > {T',w'). 
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(3) Let (r, w) be such that E(T) ^ 0. Then there exists a stable graph 
(T',w r ) with \E(T')\ = j£(r)j-l such thatM^{T,w) C M al s(F, w>) 
and M tr °P(r',u/) C M tro P(r, w). 

Proof. For ([1]), the statement about M alg (r, w) follows from Lemma [4. 51 On 
the other hand, we observed above that dim M trop (r, w) = \E(T)\; hence we 
get codimM tr °P(r,-u;) = dimM*™ p - \E(T)\ = 3g - 3 + n - \E(T)\. 

Now ([2]), whose second double implication follows from Proposition ^. 13t fTj) . 
We give the proof of the remaining part only in case n = 0, leaving the 
(straightforward) generalization to the reader. 

Let X e M al s(r, w) be a stable curve; if X lies in the closure of M al s(r', w') 
there exist families of curves with dual graph (r', w') specializing to X. We 
pick one of these families, / : X — > B with a one dimensional base B with 
a marked point bo, so that the fiber of / over every b ^ bo is a stable curve 
X b G M^(F,w), while the fiber over bo is isomorphic to X. 

Under such a specialization every node of Xf, specializes to a node of 
X, and distinct nodes specialize to distinct nodes. This singles out a set 
T C E(T) of nodes of X, namely T is the set of nodes that are specializations 
of nodes of Xf,. Let S = E(T) \ T, so S parametrizes the nodes of X 
that do not come from nodes of Xf,. Consider the graph w/g); we 
claim that (T/g,w/g) = (T',w'). To prove it we shall use the notation of 
Definition TTM 

By construction we have a bijection between E(T') and E(T/ S ) = T, 
mapping an edge of V, i.e. a node of X' , to the node in X to which it 
specializes. 

The total space X of our family of curves is singular along the nodes of 
the fibers Xf,, for b ^ bo. Let us desingularize X at such loci (exactly \T\ of 
them); we thus obtain a new family y — > B whose fiber over b ^ bo is the 
normalization of X\,. The fiber over bo is the partial normalization of X at 
T, which we denote by Y; so its dual graph satisfies 

ry = r - t. 

Notice that y — > B is a union of families parametrized by the irreducible 
components of Xf,, i.e. by the vertices of V . Let us denote these families by 
y(v') — > B. So if b ^ bo the fiber of y(v') over b is the smooth irreducible 
component corresponding to v' € V(V). The fiber over bo of y(v') B 
is a connected component of Y, which we denote Y(v'). Of course Y(v') 
determines a set of vertices of T (those corresponding to its components). 
Now notice that two different vertices of V determine in this way disjoint sets 
of vertices of V. Therefore we have a surjection <j> : V(r) —> V(r') mapping 
each vertex v to the vertex v' such that the component corresponding to v 
lies in Y(y'). It is clear that 4>{v%) = (j)(v2) if and only if v\ and V2 belong 
to the same connected component of T \ T. Therefore (j) is the same map 
as the map ay : V(r) — > V(T/ S ). This shows that V(r') and V(T/g) are 
in natural bijection, and hence that V = ^/s- Finally, since the arithmetic 
genus of a family of algebraic curves is constant, we have, for any v' G V(r'), 
that the genus of the component corresponding to v', i.e. the weight w'(v'), 
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is equal to the arithmetic genus of the limit curve Y(y'). Therefore 
w'(v , ) = b 1 (r Y(v , ) )+ Yl w(v) = b 1 (a- 1 (v'))+ Yl w ( v )- 

By (|2.23p the weight function w' coincides with w/g; so we are done. 

Conversely, suppose that (T,w) > (T',w') with (T',w') = (T/ s ,w/s) for 
some S C E(T); let T := E(T) \ S. We shall show how to reverse the 
procedure we just described. Let X € M alg (r,w) and let Y — > X be the 
normalization of X at T, so that Ty = T — T. Notice that Y is endowed with 
|T| pairs of smooth distinguished points, namely the branches over the nodes 
in T, and it is thus a disjoint union of stable pointed curves. Therefore, by 
Remark 11.81 there exists a family of curves y —¥ B with \T\ pairs of disjoint 
sections (with dimi? = 1, bo € B, and y a possibly disconnected surface) 
whose fiber over bo is Y (as a pointed curve) and whose fiber over b / bo is 
a disjoint union of smooth curves with 2\T\ distinct points. We let X be the 
surface obtained by gluing together the \T\ pairs of sections. It is clear that 
X is a family of nodal curves over B, whose fiber over bo is X and whose 
fiber over b ^ b lies in M als (T',w'). 

Now ©. Let e G E(T) and set (T',w') = (T /e ,w/ e ). Then (T',w') is 
stable and \E(T')\ = \E(T) \ - 1. By <^ we are done. ■ 

Corollary - Definition 4.8. The A; -dimensional stratum of the combi- 
natorial partition of M 9tn given in * s defined as the following closed 
subscheme of M g ^ n : 

(4.9) Cf ] := \J M^(T,w)= \J M alg (r,u»). 

dimM al g(r,ui)=fc dim M al s(r, «j)<£i 

4.3. Connectedness properties. The next definition is adapted from |21| 
Definition 3.3.2]. 

Definition 4.10. Let X be a topological space of pure dimension d; see 
Remark l3.221 Assume that X is endowed with a decomposition X = Uj g /Xj, 
where every X{ is a connected orbifold. We say that X is connected through 
codimension one if the subset 

U XidX 

iei":dimXi>d-l 

is connected. 

Connectedness through codimension one is a strong form of connectedness 
(if X is connected through codimension one, it is also connected). Tropical 
varieties (associated to prime ideals) have this property, which in fact is a 
fundamental one; see the Structure Theorem in |21[ Ch. 3]. 

Although Mp™ p is not a tropical variety in general, we may still ask 
whether M^™ p is connected through codimension one. The answer is yes 
(see [5] for the unpointed case). 

(k) 

The second part of the next proposition, stating that Cg is connected, 
may be known, although we don't have a reference; our proof, exhibiting as 
a a simple consequence of the first part, is a good illustration of the interplay 
between the combinatorial and the algebro-geometric point of view. 
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Proposition 4.11. (1) M g ™ p is connected through codimension one. 
(2) If k > 1 the k- dimensional stratum Cg k ^ of the combinatorial parti- 
tion of M gn is connected. 

Proof. By Theorem 14.71 the second part in case k = 1 is an immediate 
consequence of the first, and the case k > 2 follows from it. 

So, let us concentrate on the tropical moduli space. We saw in 13.231 that 
M^n P is of pure dimension 3g — 3 + n. We know that (|4.6p is a decomposi- 
tion of Mg™ P as disjoint union of orbifolds of known dimensions. We must 
therefore show that its subset 

|J M trop (r,u»)= |J M trop (r» 

codim M tr °P(r,w>)<l |_E(r)|>3g-4+n 

is connected. Recall that in the above decomposition the top dimensional 
orbifolds, of dimension 3g — 3 + n, are precisely the ones for which T is a 
3-regular graph. To prove the statement we apply the following result of 
Hatcher-Thurston [19^ Prop, page 236] (a purely combinatorial proof, with 
other applications to moduli of tropical curves, may be found in [6]): 

Fact 4.12. Let T and V be two 3-regular connected graphs of the same 
genus, free from legs. Then there exists a finite sequence 

(4.13) r = ri r 3 r 2h+1 = r> 




where every arrow is the map contracting precisely one edge which is not a 
loop. Moreover, every odd-indexed graph in the diagram above is 3-regular. 

More precisely, every even-indexed graph above satisfies 

T?2i = (r 2 i-l)/ e = (T2i+l)/ e > 

with e G E{T 2i -i) and e' G E(T 2i+1 ). 

To use this for our statement, let us first suppose that n = 0. Then we may 
apply the above diagram to two weighted graphs (r,0) and (T',0). Since 
no loop gets contracted, we may view the arrows of the above diagram as 
weighted contractions, where the weight function is always the zero function. 
By hypothesis the odd-indexed sets M trop (T2i-i, 0) are codimension zero sets 
of the decomposition (|4,6p . hence every M p (T 2 i,0) has codimension one. 

The above fact says that the closures of two consecutive odd-indexed sets 
M trop (r 2 i-i,0) and M tro P(r 2 ; + i, 0) intersect in M trop (r 2i , 0). Therefore, if 
n = 0, we are done. 

If n > we may assume 3g — 3 + n > 2, for otherwise the result follows 
from what we know already (namely, that Mg™ p is connected). Now, we 
need to show that Fact 14. 121 holds for graphs with n legs, in such a way that 
no leg gets contracted by the maps in the diagram. This is easily proved by 
induction on n, noticing that if we remove from our 3-regular graph T a leg 
together with its base vertex, we obtain a 3-regular graph of the same genus 
as T, and n — 1 legs (as 3g — 3 + n > 2). Conversely, if we add a leg in the 
interior of any edge of a 3-regular graph with n — 1 legs, we get a 3-regular 
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graph with n legs, and all 3-regular graphs with n legs can be obtained in 
this way (more details can be found in [6j Prop. 3.3.1]). ■ 

5. Moduli spaces via Teichmuller theory 

From now on, we restrict to the unpointed case n = 0. Up to now we 
considered the moduli space of stable algebraic curves M g , or, which is the 
same, the moduli space of stable equivalence classes of nodal curves. The 
construction of M g as a projective variety, as given in [T7], can be summa- 
rized as follows (we refer also to [18, Chapt. 4] for details and references). 

By definition, stable curves have an ample dualizing bundle, so they can 
all be embedded in some projective space using a suitable power of it. Fur- 
thermore, this projective space can be chosen to be the same P r for all stable 
curves of fixed genus g. Since the dualizing bundle is preserved by isomor- 
phisms, two such projective curves are abstractly isomorphic if and only if 
they are projectively equivalent, i.e. conjugate by an element of the group 
G = Aut(P r ) = PGL(r + 1). 

Let us denote by H the set of all these projective models of our curves. 
By what we said there is an obvious bijection between the quotient set Hj G 
and the set of isomorphism classes of genus g stable curves. 

To give the set H/G an algebraic structure, one proceeds by giving H (via 
Grothendieck's theory of Hilbert schemes), and then H/G (via Mumford's 
Geometric Invariant Theory) the structure of an algebraic variety. 

The approach we just sketched has many advantages; we wish to mention 
a few of them. One is the fact that stable curves are treated at the same 
time as smooth curves, so that the same construction yields a projective 
algebraic variety M g = H/G, the moduli space of stable curves, and an 
open dense subset M g C M g , the moduli space of smooth curves. 

Another consequence of this construction is that, being purely algebraic, it 
works in any characteristic. Since the space H turns out to be irreducible and 
smooth, one obtains that M g , and hence M g , is irreducible (an important 
fact that was not known in positive characteristic) and normal, i.e. mildly 
singular. 

Finally, the quotient H — > H/G can be rather explicitly described, locally 
at every point. By what we said, the stabilizers of the action of G are the 
automorphism groups of our abstract stable curves, which are finite by def- 
inition. In particular, locally at curves having no nontrivial automorphisms 
(and there is a dense open subset of them as soon as g > 3) the space M g 
is nonsingular. 

A somewhat more sophisticated construction of M g can be given, by first 
constructing the related algebraic stack, M g , and then showing that this 
stack admits a projective moduli scheme M g . The stack A4 g is preferable 
from the point of view of moduli theory, as it retains more information 
about the moduli problem than the moduli variety M g . Stacks form a 
larger category than algebraic varieties or schemes, and may be viewed, 
loosely speaking, as the algebraic counterparts of topological orbifolds. We 
have mentioned this more general point of view as it relates to some of the 
open problems that we shall list at the end of the paper. More details can 
be found in [12] or [21 Chapt 12 and 14]. 
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We will end the section by speaking about another approach to the moduli 
theory of curves that can be used both in the algebraic and tropical situation. 

5.1. The Teichmiiller approach to moduli of complex curves. In 

complex geometry, a different, quite natural, point of view is the so-called 
Teichmiiller approach, which puts emphasis on the topological aspects. We 
shall now give a very short overview of profound and fundamental results; 
for details and references we refer to [2J Chapt. XV]. 

The starting observation is that every smooth complex curve C of genus 
g has the same underlying topological manifold, up to homeomorphism; 
namely a compact, connected, orientable surface of genus g, which we shall 
fix and denote by S g from now on. 

These topological 2-manifolds have been deeply studied in the past, and 
their classification dates back to the nineteenth century. Moreover, the 
group of isotopy classes of orientation-preserving homeomorphismg^ of S g 
with itself, known as the mapping class group and denoted by T g , has also 
been heavily studied. Among its properties, we need to recall that, denoting 
by n g := 7Ti(5 ff ), we have 

r 9 ^ Out+(n 9 ) c Out(ry := Aut(n ff )/inn(n ff ) 

where the superscript "+" indicates restriction to orientation preserving 
automorphisms (see loc. cit. for the precise definition) . Let us go back to our 
moduli problem. To parametrize complex curves one proceeds by "marking 
them", i.e. one fixes a homemorphism, called marking, fi : S g — >■ C, up 
to isotopy, and considers the set of isomorphism classes of marked complex 
curves (C, (j,). So, (C, (j,) and (C',fj, r ) are in the same class if there exists an 
algebraic isomorphism t : C —± C such that the diagram below commutes 

(5.1) C ± 




The Teichmiiller space T g is defined as the set of all such classes 

T g :={[(C,n)], C of genus g}. 

Using the basic deformation theory of curves, in particular the properties of 
their so-called Kuranishi family, the Teichmiiller space T g is endowed with 
a natural structure of complex manifold of dimension 3(7 — 3. T g is known 
to be a contractible space. 

Now, it is clear that there is a surjection 

T g ^M g ; [(C»]^[C]. 

In fact, this surjection is the quotient of T g by the natural action of the 
mapping class group T g given by, for 7 £ T g 

[(C7, M )]h4[(C7,7o M )]. 



Two homeomorphisms are isotopic if they can be deformed to one another by a con- 
tinuous family of homeomorphisms. 
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Let us conclude this brief description by mentioning that the Teichmuller 
approach has had remarkable applications in establishing some geometric 
properties of M g and of M g ^ n ; see [IB] or [2]. 

5.2. The Teichmuller approach to moduli of metric graphs. We shall 
now briefly overview some work of M. Culler and K. Vogtmann on 
moduli of metric graphs. Their approach, inspired by the previously de- 
scribed Teichmuller theory presents strong analogies with the algebraic sit- 
uation. By contrast, their main goal was not the study of the moduli space 
of metric graphs, which appears more as a tool, however important, than a 
goal. Rather, the principal scope of [TTJ was to study an important group: 
the automorphism group of the free group of rank g, F g . 

Following an extremely successful line of research, groups may be studied 
through their actions on some geometric spaces. To study the automorphism 
group of F g , or rather, its quotient by inner automorphisms, Out(-F^), in [TTJ 
the authors introduce a space, called the outer space and denoted here by 
O g (as in |27J) on which Out(F 9 ) acts. 

The starting point is that F g is the fundamental group, TTi(R g ), of the 
connected graph of genus g with one vertex and g loops, often called the 
"rose with g petals", and written R g . 

Elements in Out(F g ) are thus geometrically represented by homotopy 
equivalences of R g with itself. 

Now, a connected graph T of genus g is homotopy equivalent to R g . By 
adding a metric structure £ to T, and letting I vary, one obtains a new inter- 
esting space on which Out(F s ) acts, provided T is "marked", i.e. provided a 
homotopy equivalence [i : R g — > T is fixed. Now, to ensure that the space of 
all marked genus g metric graphs has finite dimension one needs to assume 
that graphs have no vertices of valence 1 or 2 (sounds familiar!). An extra, 
normalization, assumption made in [11] is that the sum of the lengths of the 
edges, i.e. the volume of the graph, vol(T,£) = ^ee-B(r) ^( e )> be equal to 1. 
The outer space O g is defined as follows 

O g := {[(r,^, n)] of genus g, volume 1, having no vertex of valence < 2} 

where (r, £, fj,) and (T' , £', fj,') are in the same class if there exists an isometry 
between (T,£) and (T',£') commuting with the markings up to homotopy. 

So, Og plays the same role for metric graphs as the Teichmuller space T g 
for complex curves. The group Out(-F s ) plays the role of the mapping class 
group T g . 

In [TTJ the outer space O g is given the structure of a cell complex, it is 
shown not to be a manifold (not hard), and to be a contractible space (a 
theorem, also attributed to Gersten). 

The quotient space O g / Out(F 9 ) is thus a moduli space for metric graphs 
of fixed volume and genus, having no vertex of valence < 2. This quotient 
is thus closely related to the moduli space of tropical curves. 

This connection has not yet been thoroughly investigated, perhaps be- 
cause of the relative youth of tropical geometry, or the complexity of the 
group Out(F 9 ). Also because, due to the recent, fast development of tropical 
geometry, interest in moduli of metric graphs is probably stronger nowadays 
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than it was twenty years ago. We believe it deserves to be studied as it of- 
fers an entirely new perspective. For example, using what is known for the 
outer space O g (see the survey [26] ) one may construct bonifications of the 
moduli space of pure tropical curves other than the one we described in the 
present paper (via weighted, or extended tropical curves). This may lead to 
new, profound insights, just like it has been the case for the moduli space of 
smooth algebraic curves, for which different compatifications exist and have 
been used in different ways. 

5.3. Analogies. The analogies between the Teichmiiller construction of M g 
and the Culler- Vogtmann space, are summarized in the following table, 
where the word "homeomorphism" stands for "orientation preserving home- 
omorphism" . 
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ALGEBRAIC CURVES 


METRIC GRAPHS 


S g topological surface of genus g 
compact connected orientable 


R g connected graph 
with one vertex and g loops. 


Tig := m(S g ) 


Fg^TT^Rg) 


C algebraic curve, genus g 
smooth projective over C 


(T,£) metric graph, genus g, volume 1 
connected, no vertex of valence < 2 


a marking of C : 
a nomeomorpmsm up to isotopy 
H : S g — > C 


a marking of T: 

1 j_ "1 

a nomotopy equivalence 
H : R g — ► r 


The Teichmiiller Space: 
Tg := {(C*,M)}/ ~ 
(C, n) ~ (C, //) if 3 C 4 C" 
t an algebraic isomorphism 
such that m = fi' 


The Outer Space: 
3 := {(T,£,n)}/ ~ 

(r,£,/x) ~ (r',f,/i') if 3 r -4r" 

t an isometry 
such that Lfj, = // up to homotopy 


Tg is a contractible C-manifold 
dim T 9 = 3g — 3 


O g is a contractible cell complex 
not a manifold 
dim O g = 3g — 4 


The mapping class group: 
T g = {(f) : S g — > 5 S homeomorphism} 

r ff = Out+(n 9 ) 


{0 : i? 9 — > i? 9 homotopy equivalence} 
Out(F 9 ) 


T 9 acts on T g with finite stabilizers 


Out(F g ) acts on O s with finite stabilizers 


M g = Tg/Tg moduli space 
of smooth genus g algebraic curves 


Og/ Out(-F g ) moduli space 
for genus g metric graphs of volume 1 
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6. Open problems. 

We conclude with some interesting lines of research closely related to the 
topics treated in this paper. 

(1) Compactifications of Mg^ e . We constructed the bordification of the 
moduli space of pure pointed tropical curves using weighted tropical 
curves (as done in [5J for the unpointed case, using a different set up) 
and its compactification, by extended weighted tropical curves. 
Question 1. 

(A) What geometric interpretations can these compactifications be given? 

(B) Do there exist other compactifications, or bonifications? If so, how 
do they relate among each other? 

As we already mentioned, it should be especially interesting to study 
these issues in connection with the set up described in Section [5j 

(2) Divisor theory. In analogy with the classical theory, for pure tropical 
curves there is a good notion of divisors, linear equivalence and linear 
systems. In particular, the theorem of Riemann-Roch is known to hold 
for pure tropical curves, by work of A. Gathmann and M. Kerber |15j . 
building upon work of M. Baker and S. Norine (in [3]) for combinatorial 
graphs; see also the work on G. Mikhalkin and I. Zharkov in [25]. 

One appealing research direction is to explore the connection with the 
divisor theory for algebraic curves, smooth or singular. There is a clear 
relation between the combinatorial and the algebraic divisor theory. In 
fact, let X be a nodal curve and T its dual graph; then for any divisor 
D on X its multidegree degD is naturally a divisor on T, and on any 
tropical curve supported on T. The interaction between the two theories 
is not trivial, and its investigation may bring new fertile perspectives 
also on the classical theory. This in fact has already happened, as shown 
by the new proof of the famous Brill-Noether theorem for algebraic 
curves given in [10], using the groundwork developed in [3]. 

Observe that the "Specialization Lemma" of [3], a powerful tool to 
relate the combinatorial with the algebro-geometric divisor theory, can 
be refined to be applicable in the classical algebro-geometric set-up (see 
|7J) and extended to weighted graphs (see pQ). 

A related problem is the extension of the Riemann-Roch theorem, 
and of other classical theorems from Riemann surfaces, to weighted 
tropical curves, More specifically: 

Question 2. Does a Riemann-Roch theorem hold for line bundles on 
weighted tropical curves? What about Clifford's theorem? 

A natural approach to these last problems would require, first of all, 
an answer to Question l.A, raised in part (pQ) . A proof of the Riemann- 
Roch formula for a definition of rank extending the one used in [To] is 
given in [1]. Other definitions of rank are used, for which the Riemann- 
Roch formula is not known. 

(3) Tropical orbifolds or stacks. Establish a categorical framework for trop- 
ical moduli theory. This was also the leading theme of a school in trop- 
ical geometry, organized by E. Brugalle, I. Itenberg and G. Mikhalkin, 
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which took place in March 2010. As we emphasized a few times in the 
paper, the spaces Mg™ e and M^™ p are not manifolds, and seem too 
complicated to be tropical varieties (with a few known exceptions). 

Question 3. What is a good category to use in tropical geometry? 
Can this category be defined so as to include tropical varieties? 

Comparing with the algebraic setting, as we mentioned in Remark ll.3l 
moduli spaces for algebraic curves can be studied within the category of 
(singular) algebraic schemes, or, more generally, within that of Deligne- 
Mumford stacks (but also, that of algebraic spaces, or that of orbifolds). 

A promising, seemingly unexplored, line of research could be, again, 
to study the connection with the work in [11] and the later develop- 
ments. 
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